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INTRODUCTION TO SUBSTITUTION GROUPS. 



By 0. A. MILLER, Fh. D„ Leipzig, Germany. 



[Continued from March Number.] 

Having disposed of the regular primitive groups we turn now to 
those whose order exceeds their degree. We have proved that all of these 
involve n conjugate subgroups whose degree is at most equal to «— 1. Suppose 
the degree of these subgroups were n— 2. Without loss of generality we may- 
then assume that the following identities are satisfied : 

^1—^2) ^3=^4) On-l—Gn- 

If <7, represents the order of 6?, we see that 2jr, substitutions of G trans- 
form (?, into itself, viz., those which replace a t by itself and those which replace 
a t by a 2 . All of the g t substitutions which replace a, by a 2 must therefore also 
replace a 8 by a,, i. e., contain the cycle a x a z . Similar remarks apply to 
the other couples a 3 a it a n _i<x n . 

We inquire whether these couples may be used as systems of non-primi- 
tivity. We have already proved that every substitution that replaces one letter 
of a couple by the other contains the couple as a distinct cycle. It remains to 
show that the couples are interchanged as units by the substitutions of G. Sup- 
pose one of these substitutions t replaces a, by a 3 . Then will 

tG 3 t~ i =G x 

t must therefore replace a 2 by a 4 . Since similar remarks apply to the other 
couples we have proved that the couples can be used as systems of non- 
primitivity. 

In an exactly similar way we can prove the general case that if the degree 
of the conjugate subgroups is n— a (ar>l) then systems of a letters each may be 
used as systems of non-primitivity. Hence the 

Theorem. Whenever a transitive group contains a subgroup whose degree 
is leas than n — 1 and which involves all the substitutions that do not contain a given 
letter it must be non-primitive. 

Having developed some of the most important properties of the subgroups 
of G which do not contain a given letter we proceed to inquire into their substi- 
tutions. Suppose that among the substitutions of a transitive group G 

a x a a 

has only one solution ; i. e., there is only one cycle of this type in the group 
which contains a, . Then there can be only one value of y for each /3 in 
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apdy 0?=1, 2, ...... n) 

since any a can be transformed into a,«. All the conjugates of a,a a are therefore 
distinct and may be used as systems of non-primitivity of the given transitive 
group. 

More generally speaking we may say that if G contains a subgroup 
G' whose degree n' is less than the degree of G and if any given letter of G (a,) 
is found in only one of the transforms of G' with respect to G, then will these 
transforms 

G', G", , G" 

constitute systems of non-primitivity of G. 

For if G* and G& had a common letter then would the substitution 
of G which transforms this common letter into a, lead to two such groups both of 
which would involve a,. This is contrary to the hypothesis. These conjugate 
subgroups must therefore involve distinct sets of letters which may be regarded 
the systems of non-primitivity of G. Hence the 

Theorem. If a primitive group contains a subgroup whose degree is less 
than the degree of the group it must also contain a substitution which transforms 
this subgroup into one which contains any one of its letters together with at least one 
new letter. 

From this theorem it follows that if a primitive group whose degree ex- 
ceeds 2 contains the cycle «,a 2 it must also contain a,a 3 (a s representing any 
suitable letter, different from a t and o 2 ) and therefore the symmetric group of 
these three letters (a,a 2 a 3 )all. 

If a primitive group whose degree exceeds three contains (aja 2 a 3 )all it 
must, according to the given theorem, also contain (a,a„ ap )all where at least 
one of the two subscripts a, fi exceeds 3. Representing this by 4 we can easily 
show that the group must contain at least all the substitutions of 

(a,a 2 a 3 a 4 )all 

whose degree does not exceed 3. For if any such substitution is given we can 
find some substitution of (a,a 2 a 3 )all wb,ich is either the same or differs from it 
only in having another letter a a where the given substitution has a 4 . The trans- 
form of this substitution with respect to a„ a 4 (which is known to be in 
the group) will be the given substitution. Since every substitution of the fourth 
degree is the product of two substitutions of a lower degree the given primitive 
group must contain 

(a,a 2 a 9 a 4 )all. 
In general, if a primitive group whose degree exceeds m contains 
(a t a 2 a m )a\\ 
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it must also contain 

(aiO a a„)all 

where the number of subscripts 1, a, ja is in and at least one of them ex- 
ceeds m. Representing this by m'+l we see that G must contain 

o-a «m +1 («= 1, 2, a m ). 

We consider now any substitution of 

Ui^s Om-n)all 

whose degree does not exceed m. We can find some substitutions in 

(a,a 2 a m )all 

which is either the same or differs from it only in having a„ where this has a m+ \. 
In this case the transform with respect to a„ a m+ i will be the given substitution. 
Since a substitution of the m + Y degree (m^2) may be regarded as the product of 
two substitutions of a lower degree the given primitive group must contain 

(a,a 2 <i m+ i)all. 

Calling m+1 m' we can prove in the same way that G contains the sym- 
metric group of m' +1=to+2 letters, etc. Hence the 

Theorem. Whenever a primitive group contains a symmetric subgroup of a 
lower degree it must be a symmetric group. 

Corollary. If a primitive group contains a substitution of the form 0,02 
it is symmetric. 

We will now suppose that the primitive group contains 

a i a i a i . 

If its degree exceeds 3 it must also contain 

a,a a ap 

where at least one of the two letters, say a, is greater than 3. We shall represent 
this by 4, G then contains the two substitutions 

a|« 2 a 3 and a 1 a i a^ 
and therefore 

(a t a 2 a 3 o 4 )pos. 

In general, if a primitive group whose degree exceeds m contains 
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(a,o 2 <V)pos 

it must also contain 

(a^cia ft »)P 08 

where the number of subscripts 1, a, /< is m and at least one of them ex- 
ceeds to. Representing this by to+1 we see that G contains 

«« Om+i'i/s («=1, 2, to). 

It must therefore contain at least all of the substitutions of 

(a,o 8 a m+ i)pos 

whose degree does not exceed to. For if 8 is any such substitution containing 
a m+ i there is some substitution 8, in 

(a 1 a i a m )pos 

which differs from « only in having a$ where s has a m+J . If /3 exceeds to we 
make a=d then will a. a m+ i<ip transform 8, into 8. If /S<to we transform the 
substitution 

with respect to some substitution of (a t a g a m )pos. So that in place of a f 

we may have a letter not found in s. Let this transform be 

a y a m+i a B (y, «^m). 

We now take from the substitutions of (a 1 a i a M )pos the one s t 

which differs from s only in having cu, where s has o m+ i if s does not contain Oy , 
and the one s 3 which differs from s only in having a s , a y where s has a y , a m+ i if 
8 contains a y . The transform of these with respect to 

a y a m+lQ>e 

will be the required substitution s. 

This proves that G contains all the substitutions of (a^a t a m+1 )pos 

whose degree is equal to or less than to. These generate (a 1 a i a w+ i)pos, 

for any positive substitution of the (to+1)'* degree (to>2) may be considered as 
the product of two positive substitutions of a lower degree. [Let s= . . .axa y . . . 

be any positive substitution of the (to+1)"* degree and 8, a^ be 

any positive substitution of a lower than the (to + 1)'* degree. Then will s t in 

8=8^82 Or 8 t =8 l ~ l 8 
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be also a positive substitution whose degree <m].* Hence the 

Theorem. If a primitive group contains a substitution of the form a i a i a i 

but none of the form a t a t it is the alternating group. 

We are now in possession of the following important facts in regard to any 

primitive group G. 

(1) If g=n, Gmust be generated by a single cycle which involves a prime 
number of letters, and for each prime number there is one and only one such 
primitive group. 

(2) If g does not equal n it must be a larger multiple of n and G must 
contain n conjugate subgroups whose degree is m— 1 and whose order is g-r-n. 

(5) If G contains a substitution of the form a^a 2 or one of the form 
a l a 2 a 3 it must contain the alternating group. 

(4) Both the alternating and the symmetric groups have a 1, 1 corres- 
pondence to the positive integers beginning with 2. 

(5) The order of the symmetric group is n ! and that of the alternating 
group is in I. 

(6) The average number of letters in all the substitutions of a transitive 
group is n— 1. 

(7) Every transitive group contains at least n— 1 substitutions of the n' h 
degree. 

The three classes of primitive groups, regular, alternating, and symmet- 
ric, each of which contains an infinite number of members, are distinct when n>3. 
The groups that belong to these classes for any value of n are well known. It 
remains to determine those whose order satisfies the inequality 

ri>g>foi\. 

Before pursuing the general discussion any farther we shall seek all the 
primitive groups whose degree does not exceed six. In doing this we shall use 
some methods which will be of service in the further study of this subject. Most 
of the methods, however, may serve as illustrations of the theorems which have 
been developed. 

[To be Continued.] 



•It can be easily proved that If a group contains 

a^n,, C«=l, 2, n) 

it contains the alternating group of degree n, and if It contains 

a 1 a a («=1, 2, n) 

it contains the symmetric group of degree n. Cole's Netto, §§ 34, 35. 



